فیونا و گربه جادویی و سخنگویش کیک، وارد یک ماجراجویی خطرناک در سرزمینی اسرارآمیز شده و سفری هیجان‌انگیز را برای کشف خود آغاز می‌کنند. اما در تمام طول این سفر موجودی شرور و قدرتمند مصمم است تا هر طور شده فیونا و کیک را نابود کرده و ....

عصر یخبندان در حال پایان یافتن است و سه قهرمان قسمت پیشین "سید، مانی و دیه گو" که متوجه خطر زیر آب رفتن منطقه زیست خود و در نتیجه نابودی حیوانات شده اند، تصمیم می گیرند تا قبل از آب شدن یخ ها خود را به منطقه ای امن برسانند. آنها در طول راه با الی یک ماموت ماده و دو همراه وی کرش و ادی برخورد می کنند و ...